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[57] ABSTRACT 

A system and method for charging for usage of a network 
service connection. The network includes access nodes 
which provide user access to core nodes of the network. At 
an access node, the traffic of connections associated with the 
access node is measured. A nominal bit rate (NBR) associ- 
ated with the access node is used together with the traffic 
measurement to compute a priority level at the access node. 
The value of NBR represents an expected, but not 
guaranteed, bit rate associated with a particular user or 
connection. The connection may be a real-time or a non- 
real-time connection. Information elements, transmitted 
from the access node to a core network node, are each 
assigned one of several priority levels, and cells are either 
accepted or discarded based on priority level and the status 
of one or more buffers at the core node. A charging schedule, 
based on a maximum allowed NBR established for the user, 
accounts for both a fixed or non-fixed monthly fee and a time 
dependent fee portion. The charging scheme may take into 
account that the NBR may be different for upstream and 
downstream transmissions. A charging counter, which 
accounts for the cost of connection usage, may be updated 
on a periodic basis, such as once a second for example, or 
on a non -periodic basis. 

8 Claims, 11 Drawing Sheets 
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ACCOUNTING SYSTEM AND METHOD FOR width during the existence of the connection. A particular 

A NOMINAL BIT RATE NETWORK quality of service is negotiated to provide the CBR service, 

SERVICE where the QoS parameters include characterization of the 

FIELD OF THE INVENTION ^ ea ^ rate tnc cc ^ * oss ratc (CLR)» the cc ^ 

5 transfer delay (CTD), and the cell delay variation (CDV). 

The present invention relates generally to communica- Conventional ATM traffic management schemes guarantee 

tions systems, and more particularly, to a system and method mat me user-contracted QoS is maintained in order to 

for charging for usage of a network service connection. support, for example, real-time applications, such as circuit 

BACKGROUND OF THE INVENTION emulation and voice/video applications, which require 

rrm c ... . . . . • . t io tightly constrained delay variations. 

The state of communications technology, particularly that ^ J 3 

which affects the Internet, is currently in flux and subject to The non-real-time VBR service class is intended to sup- 
rapid and often uncoordinated growth. The ubiquity and P ort non-real-time applications, where the resulting network 
diversity of personal computers and set-top boxes has placed traffic can be characterized as having frequent data bursts, 
significant pressure on the providers of communications Similarly, the real-time variable bit rate service category 
system infrastructure to accommodate the alarming increase 15 ma y be used 10 su PP ort " burst ^ network traffic conditions, 
in the number of new users that demand immediate access ^ rt-VBR service category differs from the nrt-VBR 
to Internet and other network resources. Tbe rapid develop- servioe cale S or y ™ the former * intended t0 su PP ort 
ment of new and sophisticated software made available to real-time applications, such as voice and video applications, 
users of such services places additional demands on system _ Bolh tne real " lime and non-real-time VBR service categories 
infrastructure arc characterized in terms of a peak cell rate (PCR), a 
Conducting commerce over the Internet and other net- ^" able <* n rate < SCR )> and a maximum burst size 
works is a practice that is gaining acceptance and popularity. IMBaj. 

By way of example, traditional on-line services, such as The unspecified bit rate (UBR) service category is often 

those offered by Internet providers, typical charge customers regarded as a "best effort service," in that it does not specify 

a monthly fee for access to basic services and resources, traffic-related service guarantees. As such, the UBR service 

such as proprietary and public databases of information. category is intended to support non-real-time applications, 

Such traditional service providers also advertise any number including traditional computer communications applications 

of products or services which are purchasable on-line by the sucn as file transfers and e-mail. 

user. 30 The available bit rate (ABR) service category provides for 

Other forms of Internet commercialization currently the allocation of available bandwidth to users by controlling 

being considered or implemented include offering of video the rate of traffic through use of a feedback mechanism. The 

and audio conferencing services, and a variety of other feedback mechanism permits cell transmission rates to be 

real-time and non-real-time services. The providers of these varied in an effort to control or avoid traffic congestion, and 

services, as well as the providers of communications system 35 to more effectively utilize available bandwidth. A resource 

infrastructure, are currently facing a number of complex management (RM) cell precedes the transmission of data 

issues, including management of network capacity, load, and cells, which is transmitted from source to destination and 

traffic to support real-time, non-real-time, and high- back to the source, in order to provide traffic information to 

bandwidth services, and implementing a viable billing the source. 

scheme that accounts for the use of such services. 40 Although the current ATM service architecture described 
The communications industry is expending considerable above would appear to provide, at least at a conceptual level, 
attention and investment on one particular technology, viable solutions to the many problems facing the commu- 
referred to as asynchronous transfer mode (ATM), as a nications industry, ATM, as currently defined, requires 
possible solution to current and anticipated infrastructure implementation of a complex traffic management scheme in 
limitations. Those skilled in the art understand ATM to 45 order meet the objectives articulated in the various ATM 
constitute a communications networking concept that, in specifications and recommendations currently being consid- 
theory, addresses many of the aforementioned concerns, ered. In order to effectively manage traffic flow in a network, 
such as by providing a capability to manage increases in conventional ATM traffic management schemes must assess 
network load, supporting both real-time and non-real-time a prodigious number of traffic condition indicators, includ- 
applications, and offering, in certain circumstances, a guar- 50 ing service class parameters, traffic parameters, quality of 
anteed level of service quality. service parameters and the like. A non-exhaustive listing of 
A conventional ATM service architecture typically pro- such parameters and other ATM traffic management consid- 
videsanumberofpredefinedqualityofserviceclasses,often erations is provided in ITU-T Recommendation 1.371, 
referred to as service categories. Each of the service cat- entitled Traffic Control and Congestion Control in B-ISDN, 
egories includes a number of quality of service (QoS) 55 and in Traffic Management Specification, version 4.0 (af- 
parameters which define the nature of the respective service tm-0056.000, April 1996), published by the Technical Corn- 
category. In other words, a specified service category pro- mittee of the ATM Forum. 

vides performance to an ATM virtual connection (VCC or Notwithstanding the complexity of conventional ATM 

VPC) in a manner specified by a subset of the ATM traffic management schemes, current ATM specifications 

performance parameters. The service categories defined in 60 and recommendations fail to adequately address the need of 

the ATM Forum specification reference hereinbelow service providers for a methodology that provides for accu- 

include, for example, a constant bit rate (CBR) category, a rate and reliable charging of services utilized by user's of the 

real-time variable bit rate (rt-VBR) category, a non-real-time network. Even if one were to assume that a charging scheme 

variable bit rate (nrt-VBR) category, an unspecified bit rate that accounts for most or all of the currently defined ATM 

(UBR) category, and an available bit rate (ABR) category. 6 5 traffic management properties could be developed, such a 

The constant bit rate service class is intended to support scheme would necessarily be complex and would typically 

real-time applications that require a fixed quantity of band- require administration by highly skilled operators. The high 
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overhead and maintenance costs to support such a billing 
scheme would likely be passed on to the network provider 
and, ultimately, to the network user. 

Some commentators have suggested that a solution to 
these problems may be found by increasing the bandwidth or 5 
capacity of the network (e.g., the Internet). Implementing 
this overly simplistic solution would require an appreciable 
investment of hardware, software, and, most likely, replac- 
ing existing communication lines with high bandwidth 
transmission lines, such as fiber optic lines. This suggested 1° 
solution, however, would likely result in undisciplined net- 
work expansion and uncoordinated management of network 
traffic. Also, such a solution, if implemented, would appear 
to obviate the need for much of the sophisticated traffic 
management features currently defined in ATM specifica- 15 
tions. 

Accordingly, there is a need in the communications indus- 
try for a network management architecture and method that 
is simple in concept and in its implementation, yet 
adequately addresses the quality of service requirements to 20 
support a variety of network services, including real-time 
and non-real-time services. There exists a further need for a 
system and methodology that provides for the implementa- 
tion of a simple and effective charging capability that 
accounts for the use of a network service connection. The 25 
present invention fulfills these and other needs which remain 
un addressed by prior art network traffic management 
approaches. 

SUMMARY OF THE INVENTION 30 

The present invention is directed to a system and method 
for charging for usage of a network service connection. The 
network includes access nodes which provide user access to 
core nodes of the network. At an access node, the traffic of 35 
connections associated with the access node is measured. A 
nominal bit rate (NBR), which is established by the user or 
the system for the access node, is used together with the 
traffic measurement at the access node to compute a priority 
level. The value of NBR represents an expected, but not 40 
guaranteed, bit rate associated with a particular user or 
connection. The connection may be a real-time or a non- 
real-time connection. Information elements transmitted 
from the access node to a core network node are each 
assigned one of several priority levels, such as one of eight 45 
priority levels. Information elements received at the core 
node are either accepted or discarded based on the priority 
level of the information elements and the status of one or 
more buffers at the core node. 

In accordance with one embodiment of the present 50 
invention, an access node includes a user/network interface, 
and a core network node includes a cell filtering unit. The 
UNI includes a measuring unit which measures the actual 
momentary bit rate of a connection between the UNI and the 
core node. The UNI also includes a priority level computing 55 
unit that computes the priority level of each cell using the 
measured bit rate and the established NBR. A scheduling 
unit of a node accepts or discards an arriving cell based on 
the occupancy of a real-time buffer and a non-real-time 
buffer provided at the node . Cells accepted by the scheduling 6 q 
unit are transferred to either the real-time buffer or the 
non-real-time buffer depending on cell type. 

In general, cells are transferred out of the real-time buffer 
in preference to cells in the non-real-time buffer. In an 
alternative embodiment, a UNI may include two bit rate 65 
measuring units for measuring a short-term and a long-term 
bit rate of the connection. The priority level computing unit 
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then computes cell priority values using the NBR and the 
short-term and long-term actual bit rates. 

Users may be charged for connection usage on a number 
of bases, including a minute, hour, weekly, monthly, or 
transactional basis, for example. A charging schedule may 
be employed that accounts for both a fixed or non-fixed 
monthly fee, as well as a time dependent fee based on the 
time duration of the connection. In accordance with an 
embodiment in which charges are assessed on a monthly 
basis, a monthly fee is based on a maximum allowed NBR 
which is selected by, or otherwise established for, the user. 
In addition, a time dependent portion of the monthly fee may 
be assessed which is proportional to the user's NBR for each 
connection at a given point in time. A charging scheme may 
take into account that the NBR may be different for upstream 
and downstream transmissions. A charging counter, which 
accounts for cost of connection usage, may be updated on a 
periodic basis, such as once a second for example, or on a 
non-periodic basis. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a flow diagram illustrating a general procedure 
for communicating cells of information between a user/ 
network interface and a network using a nominal bit rate 
service in accordance with an embodiment of the present 
invention; 

FIG. 2 is a system block diagram of a nominal bit rate 
service architecture in accordance with an embodiment of 
the present invention; 

FIG. 3 illustrates in greater detail a procedure for trans- 
mitting cells of information between a use Network inter- 
face and a network using a nominal bit rate service in 
accordance with another embodiment is of the present 
invention; 

FIG. 4 illustrates in flow diagram form a general proce- 
dure for filtering cells at a network node in accordance with 
an embodiment of a nominal bit rate service; 

FIG. 5 is a block diagram of an embodiment of a system 
for filtering cells at a network node in accordance a nominal 
bit rate service; 

FIG. 6 illustrates in flow diagram form a general proce- 
dure for filtering cells at a network node in accordance with 
an alternative embodiment of a nominal bit rate service; 

FIG. 7 is a block diagram of an alternative embodiment of 
a system for filtering cells at a network node in accordance 
with a nominal bit rate service; 

FIG. 8 is a block diagram of an embodiment of a 
user/network interface including a short-term measuring 
unit and a long-term measuring unit for determining a 
short-term and a long-term cell transmission rate of a 
connection, respectively; 

FIG. 9 illustrates in block diagram form another embodi- 
ment of a user/network interface including a short-term 
measuring unit and a long-term measuring unit; 

FIG. 10 is a flow diagram illustrating various process 
steps implemented by the user/network interface shown in 
FIG. 9; 

FIG. 11 is a flow diagram illustrating a procedure for 
controlling the transfer of cells buffered at a network node; 

FIGS. 12-13 are graphical depictions of the is relation- 
ship of average cell loss ratio, P^, as a function of priority 
level for four specific load levels; and 

FIG. 14 is a diagram of an accounting scheme for use with 
a nominal bit rate service. 
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DETAILED DESCRIPTION OF THE VARIOUS 
EMBODIMENTS 

In the following description of the various embodiments, 
reference is made to the accompanying drawings which 
form a part hereof, and in which is shown by way of 
illustration various embodiments in which the invention 
may be practiced. It is to be understood that other embodi- 
ments may be utilized, and structural and functional modi- 
fications may be made without departing from the scope of 
the present invention. 10 

The present invention is directed to an improved system 
and method for managing the communication of information 
over a network and charging for use of a service connection 
provided over the network. An embodiment of the present 15 
invention exploits many of the advantageous aspects of 
ATM technology while obviating many of the disadvantages 
associated with conventional ATM traffic control 
approaches. A network or group of networks, such as the 
Internet, may be implemented using the principles of the 2Q 
present invention so as to significantly reduce the complex- 
ity and cost of the traffic management scheme required to 
effectively manage the flow of information through the 
network. 

A network implemented in accordance with the principles 25 
of the present invention provides network operators the 
capability to offer simple and understandable services to 
network users, including real-time and non-real-time ser- 
vices. Charging for use of network services and accounting 
for such service usage may be realized by implementing a 30 
relatively simple accounting scheme. The complexity of 
network nodes may be significantly reduced, while still 
accommodating high capacity throughput, particularly 
within a core network. Further, many advantageous features 
of ATM technology, such as the provision of very fast and 35 
large inexpensive switches, and the potential of ensuring 
short delays for interactive connections, may be realized by 
adopting the new network service paradigm of the present 
invention that exploits the structure of the ATM cell 
divorced from the complex traffic management requirements 40 
imposed by current ATM specifications. 

The service concept described herein may be viewed as a 
Simple Integrated Media Access (SIMA) service model. The 
SIMA service model incorporates the basic properties of 
ATM with the addition of eight priority levels as defined 45 
within the context of a new service concept termed a 
nominal bit rate (NBR) service. In general, the NBR service 
provides for the simple and efficient division of network 
capacity amongst different connections and the charging of 
user fees for the use of such connections. A network that 50 
embraces a basic version of the SIMA service model does 
not need to perform many of the traditional and burdensome 
traffic management functions involving traffic descriptors, 
quality of service parameters, service classes, connection 
admission control (CAC), or usage parameter control 55 
(UPC). All of these functions are effectively replaced by 
functions performed by two autonomous units: a measuring 
unit, provided at a user/network interface, and a cell sched- 
uling and buffering unit, provided at a network node. The 
SIMA service concept, from a user's perspective, is simple $o 
and understandable, because there are no pre-defined traffic 
or quality parameters associated with each connection, and 
charging for connection usage is based solely on the value 
of NBR and the duration of the connection. 

A typical implementation of a SIMA service utilizes two 65 
primary components: access nodes and core network nodes, 
which have fundamentally different functional responsibili- 
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ties. For example, access nodes, which may be a user/ 
network interface, perform the task of measuring traffic for 
every connection, whereas at the core network nodes, the 
traffic control functions do not need to know anything about 
the properties of individual connections. 

The elegant simplicity of the SIMA service model offers 
obvious advantages to the manufacturers of infrastructure 
hardware and software. For example, ATM switches or 
crossconnects can be built using individual cell scheduling 
and buffering units, switching fabrics, and routing functions. 
By using ATM virtual paths or IP switching technology, the 
routing tasks may be reduced in complexity. In addition, 
packet discarding and priority feedback features may be 
included in the cell scheduling and buffering units without 
negatively impacting their automaticity. Also, simple imple- 
mentation of network nodes may result in the availability of 
a relatively inexpensive, high capacity network infrastruc- 
ture. 

The more complex unit of the SI MA service infrastructure 
concerns the access nodes. Such access nodes will typically 
include a measuring unit to measure the traffic stream of 
every connection in real-time, and a computation unit for 
determining a priority to be assigned to every cell. These 
additional features should be implementable at a level of 
difficulty no greater than that for effecting UPC in conven- 
tional ATM networks. 

A network traffic management methodology, in accor- 
dance with one embodiment of the present invention, 
involves allocating connection bandwidth amongst multiple 
users on the basis of a nominal bit rate established for each 
user or connection. The value of NBR, typically measured in 
bits per second (bits/sec), represents an expected bit rate 
associated with a particular user or connection that may, in 
actuality, vary from the established value. An NBR attrib- 
uted to a particular user or connection may be constant or, 
alternatively, varied over the life of a connection. Moreover, 
the realized or actual bit rate for a given connection may 
exceed the established NBR value. 

Establishing an NBR for each user or connection provides 
a basis for determining expected bandwidth utilization and 
the division of network capacity amongst the connections, 
especially during overload situations. In general terms, the 
division of network capacity is determined using a prioriti- 
zation scheme by which each cell of information commu- 
nicated through the network is assigned a priority level. The 
process of determining the priority level of a cell is per- 
formed at the user/network interface (UNI) using the value 
of NBR and an actual or measured bit rate (MBR). In 
accordance with one embodiment of the present invention, 
each cell is assigned one of eight priority levels that range 
between zero, which indicates highest priority or 
importance, and seven, which indicates lowest priority or 
criticality. 

A properly dimensioned network founded on the NBR 
concept of the present invention differs from conventional 
network paradigms in the respect that the network operator 
of an NBR service does not precisely guarantee a specified 
bit rate or a specified quality of service for a particular 
connection. Those skilled in the art understand that conven- 
tional network traffic management schemes which guarantee 
a specified connection bit rate and service quality in accor- 
dance with current ATM specifications are inherently com- 
plex. The skilled artisan, after considering the novel NBR 
concepts disclosed herein, will readily appreciate that sig- 
nificantly less complex, yet reliable, networks can be con- 
structed which offer both real-time and non-real-time ser- 
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vices. Interoperability between traditional ATM connections 
and NBR service connections, however, may be provided 
through use of the disclosed prioritization scheme, such as 
by use of a priority zero designation for the communication 
of cells over a traditional ATM connection, as will be 
discussed later in greater detail. 

Referring now to FIG. 1, there is shown a general meth- 
odology for transmitting information between a user/ 
network interface and a network over an NBR service 
connection. Initially, a user negotiates or selects 40 a nomi- 
nal bit rate with the network operator, which may be 
performed prior to, or at the time of, establishing the 
connection. Depending on a particular application, the user 
selects 42 a real-time or a no n- real-time network connection. 
Interoperability between traditional ATM connections and 
NBR service connections, however, may be provided 
through use of the disclosed prioritization scheme, such as 
by use of a priority zero designation for the communication 
of cells over a traditional ATM connection, as will be 
discussed later in greater detail. 

The process of determining the priority level (PL) of each 
cell, which indicates the importance or criticality of the cell 
relative to other cells, involves measuring 44 the actual or 
measured bit rate, MBR, of the selected real-time or non- 
real-time connection at the UNI. The priority level of each 
cell is determined 46 at the UNI using a ratio of the 
measured bit rate, MBR, and the nominal bit rate, NBR. 

After computing the priority level of each cell at the UNI, 
the cells are transmitted 48 to the network, such as to a node 
of the network. A network node, upon arrival of a cell 
transmitted from the UNI, performs a cell filtering process 
by which the node determines whether to accept or discard 
a particular cell. The cell filtering process involves deter- 
mining 50 the state of one or more buffers or memories of 
the network node to determine a buffer or memory occu- 
pancy level. The node accepts or discards 52 a cell based on 
the priority level of the cell and the state of the node buffer. 
Cells that meet the filtering criteria determined at the node 
are accepted, buffered, and eventually transmitted 54 to 
another node in the network or another network in a manner 
consistent with the expected quality of service for the 
connection. 

Concerning the embodiment illustrated in block diagram 
form in FIG. 2, there is shown a user 20 that employs a UNI 
24 to communicate with a network 30. The user 20 negoti- 
ates a nominal bit rate with the network operator 22. The 
network operator 22 evaluates the user's NBR request based 
on a number of factors, including the NBR negotiated with 
other users 20, the number and nature of different connec- 
tions associated with other users of the network, and other 
factors affecting network capacity and traffic flow. In 
principle, NBR can be zero, in which case all cells commu- 
nicated through the UNI 24 are given lowest priority within 
the network 30. The value of NBR may also be greater than 
the transmission capacity at the UNI 24. If the value of NBR 
is significantly greater than the transmission capacity, for 
example, all cells transmitted from the UNI 24 are given 
highest priority within the network 30. It is noted that the 
priority level of a cell as defined herein has meaning within 
a network or a number of networks that embraces the NBR 
service concept. Cells that traverse beyond a network that 
offers an NBR service, such as by use of an network/network 
interface (NNI), may be processed in accordance with the 
traffic management strategy employed by such other net- 
work. 

In contrast to conventional network services which are 
designed to provide a guaranteed quality of service, the 



network operator 22 does not guarantee the continuous 
availability of the user negotiated NBR. A properly dimen- 
sioned network, however, should provide adequate band- 
width to virtually ensure, although not guarantee, the avail - 

5 ability of a established NBR. It is noted that all users who 
are transmitting data with an equivalent NBR encounter 
approximately the same quality of service. 

Having established an NBR with the network operator 22, 
the user 20 is permitted to communicate information to a 

10 desired destination 36 via the network 30. A measuring unit 
26 measures the actual or instantaneous bit rate (i.e., MBR) 
of each cell communicated between the UNI 24 and the 
network 30. Prior to departure of a cell from the UNI 24, a 
priority level computing unit 28 determines a priority level 

35 for the cell using the negotiated NBR and the MBR. In 
accordance with one embodiment, one of eight priority 
levels may be attributed to a given cell. The priority level 
computing unit 28 determines the priority level of a par- 
ticular cell by computing a ratio of MBR to NBR. The 

20 priority level determined by the computing unit 28 is 
assigned to the cell which is then transmitted from the UNI 
24 to the network 30. 

The UNI 24 transmits the cell, which contains priority 
level information, to a node of the network 30, such as node A 

25 32. The nodt A 32 accepts or discards the cell received from 
the UNI 24 based on the priority level of the cell and the 
buffering capacity of node A 32. In general, as the occupancy 
of the buffer or memory of node A 32 increases (i.e., becomes 
more filled), cells having a lower priority (i.e., higher 

30 priority level value) are discarded in favor of accepting cells 
having a higher priority (i.e., lower priority level value). As 
the occupancy level of the buffer of node A 32 decreases (i.e., 
becomes less filled), the node A 32 becomes increasingly 
tolerant toward accepting cells of lower priority (i.e., higher 

35 priority level values). Cells that are buffered in node A 32 are 
subsequently transmitted to another node in the network 30, 
such as node^ 34, or other network and, ultimately, to an 
end-destination 36. 

FIGS. 3-5 illustrate in greater detail a procedure for 

40 scheduling and buffering cells in accordance with one 
embodiment of an NBR service methodology. As discussed 
previously, a user established 60 an NBR with the network 
operator 22. It may be desirable, although not required, to 
initially set the service class 62 to a non-real-time (nrt) 

45 service class as a default setting. Depending on a particular 
application, the user may require a real-time (rt) service 
class 64, which may be set by the user directly or, typically, 
by the user's application or communications software. If the 
user requires a real-time connection, each cell transmitted 

50 from the user's UNI 24 will have the service class bit in the 
cell header set to indicate that the pay load of the cell 
contains real-time information 70. It is noted that within the 
context of a network implemented in accordance with the 
NBR concept of the present invention, real-time service 

55 class connections are expected to support virtually any 
real-time application without the need to specify particular 
cell transfer delay (CTD) and cell delay variation (CDV) 
parameters. As such, the conventional procedure of setting 
CTD and CDV bits of the cell header to appropriate values 

60 to accommodate the real-time service requirements of the 
connection is altogether obviated. 

If the user does not require a real-time service connection, 
the default non-real-time service class condition remains 
operative. As such, the rt/nrt service class bit of each cell 

65 header is set to indicate that the pay load of the cell includes 
non-real-time information 66. It is noted that the NBR 
service disclosed herein does not utilize the cell loss priority 
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(CLP) scheme used by conventional ATM traffic manage- po=0; 
ment approaches. As such, the CLP bit in the cell header may 
instead be used to discern between real-time and non-real- 
time payloads. n^cinbr 

5 

In the above described embodiment, each cell transmitted whcrc> c represents the connection capacity measured in bits 

over a connection is designated as either a real-time cell or p er second at the UNI 24. 

a non-real-time cell, such as by appropriately setting the [ n or der to determine an accurate steady-state value for a 

rt/nrt service class bit of the cell header. In an alternative desired constant bit rate connection, the following conver- 

embodiment, depending on a user's requirements, a connec- io sion between load (p^ and measured bit rate (MBR,) may be 

tion may be designated as being either a real-time or applied: 
non-real-time connection, and the cells communicated over 

such a is connection need not be individually assigned a CTn(l-or) [2] 

real-time or non-real-time status. Each node for a given ^ 

connection, for example, may perform a table look up 15 
procedure upon arrival of a cell at the node to determine 

whether the cell is associated with a real-time or a non-real- For ^ of ^ ^ Equations p] and p] may be 

time connection. Thus, in accordance with this embodiment, combined and approximated by the following equation: 
a cell header bit need not be reserved for distinguishing 

between real-time and non-real-time cells. 20 c 

MBR t - — 

After the rt/nrt service class header bit has been set in the W 
above-described manner, the actual bit rate of a particular 

cell to be transmitted between the UNI 24 and the network In a typical imp i emen tation, the time scale, or time slots, 

30 is measured 74. Since, in practice, the actual bit rate may 25 de fined for the averaging process is substantially constant, 

be subject to significant variability over time, the measuring and as sucn> me parameter a may be assumed to be 

unit 26 of the UNI 24 employs an averaging measuring substantially constant. Given these assumptions, which are 

principle to determine the actual or instantaneous bit rate, no t to be construed as requirements, the derivation of MBR, 

MBR,. in Equation [2] may be approximated by employment of a 

In general, the UNI 24 measures 74 the actual bit rate of 3 ° table havi *g P™P er granularity. For similar reasons at least 

a cell, such as cell,, by approximating the actual or instan- the term ( Ua >\ m Equation [1] may also be tabulated, 

taneous bit rate of the connection within a measuring period ™ c P ro P er value for tunc xaXc Parameter, a, depends 

having a duration that is appropriate for the particular largely on the capacity of the buffer or memory reserved for 

connection (e.g., a real-time or non-real-time connection). 35 the service class used by the connection. By way of example, 

The instantaneous bit rate, MBR,, may be determined using a buffer employed to accept cells from a real-time connec- 

a known technique or by implementing a scheme in accor- tlon requiring a relatively small CDV should be relatively 

dance with the following measuring concept. sma11 m size > and 88 the value of a must be <* uite hi S h ' 

On the contrary, when using a non-real-time service, a user 

In practice, since the actual bit rate may change typically wants to send bursts of cells without encountering 

significantly, it is desirable to apply an averaging measuring 40 high cell loss ratios. As such, a must be much smaller or, 

approach. The time scale of the measurement is dependent alternatively, the averaging period should be much longer, 

on the service class (real-time or non-real-time) associated p 0 r purposes of determining an estimated value for the 

with the cell or connection. The following measuring ^ mt g^e parameter a, and assuming that no performance 

approach is based on a technique of computing an exponen- analysis data is available, the following approximation may 

tial moving average. For purposes of illustration, and not of 45 be applicable: 
limitation, it is assumed that the exponential moving average 

is calculated during each time slot of a specified duration at a~SiK /t [4] 

the UNI 24. where, represents the buffer capacity measured in cells 

The measuring unit 26 at the UNI 24 measures the load of 50 reserved for a particular service class j. For example, a buffer 

the connection between the UNI 24 and the network 30 at capacity of 200 cells may be appropriate for a real-time 

the instant of transmission of the i:th cell, referred to herein service class, while a buffer capacity of 20,000 cells may be 

as cell,. The load, of the connection may be determined appropriate for a non-real-time service class. In this 

by application of the following equation: example, and applying Equation [4] above, the time scale 

5 5 parameter, a, associated with the real-time buffer is 5/200 or 

Prii-af^.^a [i] 0.025. The time scale parameter, a, associated with the 

non-real-time buffer is 5/20,000 or 0.00025. 

where, N, represents the distance between the (i:lh) cell, 

cell,, and the (i:th-l) cell, cell,..,, measured in time slots, and EXAMPLE #1 
a represents a parameter which defines the time scale of the 60 p or purposes of illustration, and not of limitation, the 
averaging process. following example of an application of the above- 
Equation [1] is derived by assuming that the estimation enumerated equations is provided. In this example, it is 
process for determining the instantaneous load of a connec- assumed that: two real-time connections or sources, Sj and 
tion is updated during each time slot, but that all calculations S 2 , are transmitting cells; the buffer capacity, K^, for the 
are performed only at the instant of cell arrival at the 65 real-time service connections is 200 cells; the time scale 
measuring unit 26. The network operator 22 may use the parameter, a, may be approximated using Equation [4] 
following initial values for Equation [1]: above such that a-5/200 or 0.025; the link capacity is C; and 
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that for both connections, S 1 and S 2 , r(0)=l/50, where r /(cell 4)^.03000(i-a) lo +a«o.04829 
represents the connection load. It is also assumed that: , „^ _ 

^ • . « j * * "l * j ii -.u MBR(cell-l)=0.01496C 

connection S a is transmitting evenly distributed cells with a 

constant interarrival time of N,»50 time slots, with NBRj= MBR(celi-2)»0.03525C 

C/50. 5 

It is further assumed that connection S 2 is transmitting MBR(cell-3)-o.Oi4i3C 

cells periodically in a way that the interarrival times between MBR(celi-4)«o.03472C 
successive cells are 10 and 90, and NBR 2 =C/50. If the time 

slots, N,-, are associated with cells designated by successive Computing the priority level for the first six cells of con- 
integers of increasing magnitude (i.e., 1, 2, 3, etc.), the 10 nection for example, results in the following cell priority 
arrival schedule for the cells of the connections, Sj and S 2 , level designations: 
may be represented by the relationship N y - (cell;). 

In this example, the cell arrival schedule for connection Si 
may be represented as: 50(cell-l); 50+50(cell-2) or 100(cell- 

2); 100+50(cell-3) or 150(cell-3); 150+50(cell-4) or 200 15 PLrf/2 . s 
(cell-4); 200+50(cell-5) or 250(cell-5), etc. The arrival 

schedule for the cells of connection S 2 may be represented PL «//-3- 3 
as: 50(cell-l), 50+10(cell-2) or 60(cell-2), 60+90(cell-3) or 

150(cell-3), 150+10(cell-4) or 160(cell-4), 160+90(cell-5) PL ^ M " 5 

or 250(cell-5), etc. 20 pl c ^-3 

For the real-time connection S v the following computa- 
tions for each cell (first three cells shown below) may be Plw/-«-5 

made given by the above conditions and equations as: Referring once again to FIG. 3, and having determined 74 

K«n-i)=o O2(i-a) 50 +a=o 03064 25 the measured bit rate, MBR„ of the i:th cell, the priority level 

computing unit 28 computes 76 the priority level of the i:th 

<cell-2)=0.03064(i-a) 5O +a=0.033643 cell using the measured bit rate, MBR„ and the nominal bit 

rate, NBR. In accordance with one embodiment, it is 

Kcell-3)=0.033643(l-a>* W0.03449 ^ ^ ^ ^ ^ ^anguished from Qther ^ 

The corresponding MBR values for the first three cells are 30 using a cell prioritization scheme that employs eight priority 
as follows. A sample MBR computation for cell-1 is give levels The illustrative example provided above, for example, 
below as: assumes the availability of one of eight priority levels that 

may be assigned to a cell. In order to indicate which of the 
b(l - 0.025) c ig Qt priority levels is attributed to a particular cell, each cell 

MBR ceU .i = o.025 , c=0 - 01496c 35 allocates three bits for this purpose. 

\ " o 03064 J m accordance w i m current ATM specifications, an ATM 

cell is specified as a unit of transmission having a fixed-size 
MBR eM -2 = 0.01863C frame consisting of a 5-octet header and a 48-octet payload. 

MBR ctU -3 = 0.01962C It is appreciated that the necessity to allocate three bits in the 

40 cell header for the purpose of designating cell priority level 
may require utilization of currently defined ATM header 
It is noted that the constant C, which represents the link 5^ gy wav 0 f example, it may be possible to utilize the 
capacity, cancels out in subsequent computations. Using current Generic Flow Control (GFC) field which constitutes 
Equation [5] provided hereinbelow, the priority level of each a tota i 0 f f 01ir bits. In this case, three bits may be allocated 
cell may then be computed. A priority level computation 45 f or designating cell priority level and one bit may be 
involving the first cell (cell-1) is given as an example by the designated as the rt/nrt service class bit. It may be possible, 
following: in accordance with another embodiment, to allocate other 

header bits for the purpose of indicating one of eight priority 
f Q.0l496 u levels and rt/nrt service class by deviating from the five- 

0.02 J 50 octet header format of the ATM specification. 

ln(2) As such, other header bits may be redefined to represent 

cell priority level and service class designations. 
PLcru-i *> «'(4-08i) Alternatively, one or more bits required to specify cell 

priority level and/or service class may be situated outside of 
PU,ii-i =4 55 (he cun-eu^y defined ATM cell header. The need to make a 

minor modification to the existing ATM cell header defini- 
where, int(x) represents the integer part of the real number «™ * significantly offset by the substantial advantages 
x. It can be seen by continuing the priority level computa- ° ffered b y employing the NBR service scheme of the present 
tions for subsequent cells that all cells communicated over invention, such as a significant reduction m network and 
connections,, are assigned a priority level of 4. 60 u"affic management overhead and compkxity 

For the second real-time connection S 2 , similar compu- 11 1S understood that the number of pnonty levels may be 
tations for the first four cells result in the following: ess than eight or greater than eight. By way of example if 

it is assumed that four cell header bits are allocated for 
Kcell i)«o.02(i-a) 5 °+c^o.03064 purposes of indicating a cell's priority level, as many as 2 4 

65 (i.e., 2 n ~ bits ) or 16 priority levels may be defined. Increasing 
Kccll 2)-0.03064<l-a)^a-0.04879 ^ Qf ^ ^ q{ an mR 

r<ccii 3)«o. 04879(1 -a^+a-o.osooo service permits the network operator to make finer adjust- 
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ments to the bandwidth of a particular connection when 
managing network traffic. The price for this finer level of 
traffic control is the additional cell header bit or bits needed 
to resolve a greater number of priority levels. 

The priority level computing unit 28 determines 76 the 
priority level of each cell, such as cell,., using the computed 
value of MBR,- and the value of NBR. In accordance with 
one embodiment of the present invention, and assuming that 
the measured bit rate is MBR £ when the i:th cell is trans- 
mitted to the network 30, the priority level (PL^) of cell, may 
be calculated using the following equation: 



* = 4.5 + 



\n{MBRi I NBR) 



[5] 



if x*7 

if 0<x<l , 

if xsO 



where, [xj represents the integer part of x. As will be 
discussed hereinbelow in accordance with an embodiment in 
which both NBR and traditional ATM service connections 
are accommodated, the zero priority level, PL«0, is reserved 
for those connections that use an ordinary ATM service with 
guaranteed bandwidth and quality of service. Accordingly, 
Equation [5] above may be modified so as to produce cell 
priority levels ranging between PL«1 and PL«=7, such that 
[xj represents the integer part of x, if l<x<7. 

It can be seen by application of Equation [5] above that if 
a connection is exploiting network capacity in excess to the 
connection's negotiated NBR value, the priority level of cell, 
is at least 4. It can further be seen that if the momentary bit 
rate at the UNI 24 is less than the negotiated value of NBR, 
PL is at most 4. 

The priority level scheme in accordance with this embodi- 
ment of the present invention thus permits adjustment of the 
relative capacity used by a connection in steps of 2. This 
result can be seen from the tabulated sample data provided 
in Table 1 below developed using Equation [5] above. ' 

TABLE 1 



NBR 
(kbit/sec) 



MBR 

(kbit/sec) 



Priority Level 
(PL) 



100 


566 


7.00 


7 


100 


348 


6.30 


6 


100 


204 


5.53 


5 


100 


100 


4.50 


4 


100 


49 


3.47 


3 


100 


18 


2.03 


2 


100 


12.7 


1.52 


1 


100 


8.8 


0.99 


0 



From Table 1 above, it can be seen that if MBR is higher 
than 566 kbit/sec, PL is 7, and if MBR is lower than 8.8 
kbit/sec, PL is 0. 

The three priority level bits allocated in the cell header are 
set 78 for each ATM cell transferred from the UNI 24. The 
ATM cells are then transmitted 80 to targeted network nodes, 
identified by node addressing information provided in the 
cell header. 

It is noted that if a user 20 is not satisfied with the quality 
of service of the connection, the user 20 may elect between 
at least three alternatives. First, the user 20 may elect to keep 
the average bit rate unchanging, but reduce the variation of 
traffic process. Second, the user 20 may elect to decrease the 
average bit rate, or to increase the nominal bit rate. Increas- 



ing the NBR will, however, generally result in a concomitant 
increase in cost for a higher speed connection. Finally, the 
user 20 may change the network operator 22. 

In the above^description for measuring the actual bit rate 

5 or MBR of a cell, cell priority is determined according to the 
instantaneous cell rate of a particular connection. Measuring 
the MBR based solely on a sampling of the instantaneous 
cell rate at a particular moment in time, however, may not 
take into account whether a particular user has utilized a 

10 greater or lesser amount of network capacity prior to the 
time of sampling. Accordingly, it may be desirable to sample 
the transmission rate of cells over a particular connection a 
number of times or over a greater duration of time. 
For a user that has exploited a relatively low level of 

15 network capacity over a given period of time in comparison 
to a user who continuously uses a relatively high level of 
network capacity, it may be desirable to reward the first user 
for exploiting less network capacity overall, such as by 
increasing the priority of a current cell. Such a measuring 

20 approach may be particularly useful when distinguishing 
between high average network capacity users and low 
average network capacity users, especially when such users 
are utilizing connections supporting variable bit rate video 
coding. 

25 With reference to FIG. 8, there is illustrated a depiction of 
a user/network interface 24 which may be viewed as replac- 
ing the UNI 24 illustrated in FIG. 2. The UNI 24 illustrated 
in FIG. 8, in contrast to that illustrated in FIG. 2, includes a 
short-term measuring unit Ml 37 and, in addition, includes 

30 a long-term measuring unit M2 39. Each of these short-term 
and long-term measuring units Ml 37 and M2 39 measures 
the actual bit rate of a connection over different time 
durations. The short-term measuring Ml 37, for example, 
may measure the actual bit rate of a real-time connection by 

35 using measuring periods on the order of 0.1 ms, and mea- 
suring periods on the order of 10 ms for non-real-time 
connections. 

The long-term measuring unit M2 39, in contrast, deter- 
mines the actual bit rate of either a real-time or a non-real- 
40 time connection by utilizing measuring periods on the order 
of minutes, such as 10 minutes for example. The priority 
level computing unit 41 thus receives two MBR values, an 
MBR, value received from the short-term measuring unit 
Ml 37 and an MBR a received from the long-term measuring 
unit M2 39. The priority level computing unit 41, using the 
values of MBR,, MBRj, and NBR, computes the priority 
level for each cell in a manner previously described here- 
inabove. 

With regard to FIGS. 9 and 10, there is illustrated in 
system block diagram form and flow diagram form, 
respectively, an embodiment of the UNI 24 illustrated in 
FIG. 8 which utilizes both short-term and long-term mea- 
suring units Ml 37 and M2 39. Initially, a cell, such as cell;, 
is received 45 at the UNI 24. At Block-1 23, a determination 
47 is made as to whether celL, is a real-time cell or a 
non-real-time cell. If Block-1 23 determines that cell, is a 
real-time cell, Block-1 23 updates 49 the value of the 
short-term Counter-Cl 27 provided in a counter unit 25. The 
value of the short-term Counter-Cl 27 reflects the current 
60 short-term bit rate for real-time cells over a measuring 
period of approximately 0.1 ms. 

Block-1 23 also updates 51 the value of the long-term 
Counter-C3 31, which reflects the current long-term bit rate 
of the connection using a measuring period of several 
65 minutes, such as 10 minutes. As such, the current long-term 
bit rate of the connection over the past 10 minutes is 
reflected in the long-term Counter- C3 31. Block-2 33 cal- 



45 



50 



55 
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culates the composite or total measured bit rate, MBR, for 
the real-time connection or cell based on both the current 
short-term and long-term bit rates reflected in Counters CI 
27 and C3 31, respectively. The value of MBR for the 
real-time connection or cell is given by: 5 

MBfl-pCj+fl-flCj [6] 

where, p is a constant between zero and one, and C a and C3 
represent the values of the current short-term and long-term 
bit rates stored in Counters CI 27 and C3 31, measured in 
kbit/sec, respectively. 

After computing the composite MBR for the real-time 
connection or cell, the priority level of cell, is computed 61 
by Block-2 33. Block-3 35 sets 63 the priority level bits for 
cell,, and then transmits 60 cell, from the UNI 24 to the 
network 30. 

If it is determined 47 that cell,- received at the UNI is a 
non-real-time cell, Block-1 23 updates 55 the value of the 
short-term Counter-C2 29. The value of the short-term 

20 

Counter-C2 29 represents the current short-term bit rate for 
non-real-time cells or connections, typically measured over 
a duration of approximately 10 ms. Block-1 23 also updates 
57 the long-term Counter-C3 31 in accordance with the 
manner previously described. Block-2 33 then computes 59 
the composite MBR for the non-real-time connection or cell 
as: 

AfRR-pc^Cl-flC, [7] 

where, p is a constant between zero and one, and C2 and C3 30 
respectively represent the values of the short-term Counter- 
C2 29 and the long-term Counter-C3 31, measured in 
kbit/sec. After the MBR has been computed 59 for the 
non-real-time connection or cell, Block-2 33 computes 61 
the priority level of the non-real-time cell, cell,-. Block-3 35 35 
sets 63 the priority level bits for cell,, and transmits 65 the 
non-real-time cell, from the UNI 24 to the network 30. 

Referring now to FIG. 4, there is illustrated in flow 
diagram form a general methodology by which a network 
node processes cells containing priority level information 40 
received from a UNI 24 in accordance with one embodiment 
of the present invention. FIG. 5 illustrates an embodiment of 
various components of a network node employed to effec- 
tuate the methodology illustrated in FIG. 4. It is assumed 
that a cell, such as cell,-, has been processed at a UNI 24 and 45 
includes priority level information derived in a manner 
described hereinabove. 

Cell, is transmitted from the UNI 24 to a network node 
and is received at a filter 88 of the node. A memory manager 

89 checks the status 81 of the memory 90 in order to 50 
determine the occupancy in the memory 90. The memory 
manager 89 determines 82 the allowable priority level (PL J 
based on the occupancy state of the memory 90. In general, 
the memory manager 89 establishes a high allowable prior- 
ity which translates to a low allowable priority "level," for 55 
example PL a -0 or 2, when the occupancy level of the 
memory 90 is high (i.e., few available memory locations). 
When the memory manager 89 determines that the memory 

90 has ample capacity for receiving new cells, the memory 
manager 89 establishes a low allowable priority which 60 
translates to a high allowable priority "level," for example 
PL fl «6 or 7. As will be appreciated by those skilled in the art, 
the calculation of PL fl could alternatively be based on 
unoccupied buffer capacity rather than on buffer occupancy 
without departing from the spirit of the invention. 65 

If the priority level of cell,- is greater than the allowable 
priority level, PL a , as determined 83 by the memory man- 
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ager 89, the filter 88 discards 84 cell,. If, on the other hand, 
the priority level of cell,- is equal to or less than the allowable 
priority level PL a , the filter 88 accepts 85 cell,-. The memory 
manager 89 coordinates the transfer 86 of cell,, to the 
memory 90 and updates an index table 91 coupled to the 
memory manager 89 to include a new index table entry for 
newly accepted cell,. In one embodiment, the index table 91 
stores the location of the accepted cell,- in the memory 90, 
and also stores a cell-type indicator which specifies whether 
cell, is a real-time cell or a non-real-time cell. As such, the 
memory 90 may store both real-time and non-real-time cells. 

The memory manager 89, in cooperation with the index 
table 91, manages cell transfer operations from the memory 
90 to the output of the memory 90 by giving preference to 
the real-time cells over the non-real-time cells. By way of 
example, the memory manager 89, upon determining the 
presence of both rt-cells and nrt-cells stored in the memory 
90, transfers all of the rt-cells to the output of the memory 
90 prior to transferring out any of the nrt-cells. 

In accordance with another embodiment, as is illustrated 
in FIGS. 6 and 7, a memory manager 89 determines 95 the 
status of a real-time buffer (rt-buffer) 93 and a non-real-time 
buffer (nrt-buffer) 94. The memory manager 89 determines 
96, in a manner similar to that previously described, the 
allowable priority level, PL fl , for the filter 88 based on the 
status of the rt-buffer 93 and the nrt-buffer 94. If the priority 
level of cell, is greater 97 than the allowable priority level, 
PL fl , the filter 88 discards 98 cell,-. If, on the other hand, the 
priority level of cell; is equal to or less than the allowable 
priority level, PL fl , cell,, is accepted 99. 

In accordance with another embodiment, the network 
node may apply a buffer filtering scheme which performs the 
filtering function based on packets of cells, rather than on 
individual cells. By way of example, the filtering procedure 
described hereinabove may be applied to the first cell of each 
packet. If the first cell is discarded by the node, then all of 
the cells of the packet following the first cell are discarded 
as well. If, however, the first cell of a packet is accepted, 
then the priority of all other cells belonging to that packet 
may be increased, for example by changing the priority level 
from PL-5 to PL-3. Again of even one priority level, such 
as from PL=4 to PL=*3, is believed to be sufficient to ensure 
that there will only be very few partially transmitted packets. 

A cell-type detector 92 receives the accepted cell, cell,, 
from the filter 88 and determines 100 whether cell,- is an 
rt-cell or an nrt-cell. As discussed previously, the header of 
cell,, includes a header bit, such as the CLP bit, which 
indicates whether or not cell, is an rt-cell or an nrt-cell. The 
cell-type detector 92, upon determining the service class 
type of the cell,, transfers 101, 102 the cell,to either the 
rt-buffer 93 or the nrt-buffer 94. In a manner similar to that 
described previously with respect to FIGS. 4 and 5, the 
memory manager 89 coordinates the output of rt-cells and 
nrt-cells respectively from the rt-buffer 93 and the nrt-buffer 
94, giving preference to the rt-cells. 

In accordance with another aspect of the present 
invention, an embodiment of which is illustrated in flow 
diagram form in FIG. 11, the memory manager 89 deter- 
mines 110, 112 the status of the rt-buffer 93 and the status 
of the nrt-buffer 94. If the memory manager 89 detects 114 
the presence of any cells in the rt-buffer 93, the memory 
manager 89 suspends 118 emptying of cells from the nrt- 
buffer 94, and transfers out 120 all rt-cells from the rt-buffer 
93. The rt-cells output from the rt-buffer 93 are then trans- 
mitted 122 to another node in the network, or to another 
network. If the memory manager 89 determines that the 
rt-buffer 93 is empty, the memory manager 89 coordinates 
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the transfer 116 of nrt-cells from the nrt-buffer 94 which are of the affects of the averaging measuring principle. The 

then transferred to another node in the network or to another distribution of cells having different priority levels, repre- 

network. sented as percentages, is presented below in Table 2: 

For purposes of illustration, and not of limitation, 

examples are provided below to illustrate the relationship 5 TABLE 2 
between the quality of service of an NBR or SIM A connec- 
tion and throughput at different priority levels. The follow- 
ing examples demonstrate, in accordance with one embodi- 
ment of the present invention, the relative differences in QoS 

with respect to adjacent priorities, such as the QoS associ- 10 
ated with PL-4 in comparison to that of PL-3. It is noted 
that a higher cost or fee is typically assessed to users who 
request a higher priority for cells transmitted from the user's 
user/network interface. By way of example, the user fee may 

be doubled if the user wants to obtain one degree of higher is 
priority for every cell without changing the actual bit rate. 

The resulting QoS of the connection, therefore, should be i D FIG. 12, there is shown a graph illustrating the rela- 

improved such that at least some users are willing to pay the tionship of average cell loss ratio, P /<irj , as a function of 

additional charge. priority level for four specific load levels, r. In particular, 

20 line-167 represents an overall average load level of 0.72 for 

EXAMPLE #2 9 connections of each connection type (i.e., real-time and 

In accordance with this illustrative example, the following non-real-time connection types). Line-165 depicts an aver- 
assumptions and consideration are given. It is assumed that a 8 e load level of fOT 10 connections of each connection 
there are many identical traffic sources which generate traffic e ^ / urther ' lme ' 163 represents an average load level of 
independent of the current or previous load conditions in the 25 °; 88 for 11 connections of each connection type and line- 
network. The following traffic parameters are assumed: the 161 ^presents an average load level of 0.96 for 12 connec- 
link capacity is Ol, which is useful in the examples as a t Uons ° f e .«* connection type, t is noted that, in the case of 
means of normalization; the peak bit rate MBR^O.l, ^ e "^ 5 indicating a load level of 0.80 the cell loss ratios, 
which represents 10 percent of the link capacity, C; the ON an P '-> for ^ al - Ume and non-real-time cells are indicated by 
probability at the burst (or packet) scale=0.2; and the aver- 30 dotted and broken unes > respectively, 
age burst duration -1,000 time slots (i.e., the average packet Given, for example, a traffic scenario where the operator 
size=100 cells). In addition, it is assumed that there is an wants to offer a cell loss ratio of 10~ 6 to cells with priority 
upper ON/OFF layer, and that both the average ON-period the total load can be approximately 0.75. It can be 
and OFF-period of this layer are 100,000 time slots. The real assumed that this average cell loss ratio is sufficient for most 
time buffer 93 contains 200 cell locations and the non-real- 35 video applications. Give the same traffic load conditions, 
time buffer 94 contains 5,000 cell locations. priority level 5, which corresponds to P iwj -10" 4 , can meet 

It is noted that the upper ON/OFF layer attempts to model < ne requirements of many voice apphcaUons, while priority 

thetrafficprocessofconnections,inwhichthedetermination corT "P° nds to ^*~ 3 ' 10 ' V uitablc * 

of the nurnber of connections is understood in the art to 40 ™ ? type of file transfer provided that there is an 

constitute a stochastic, random process. For example, if it is ade 1 uatc P acket ^rding scheme in place, 

assumed that the total number of customers is represented by 11 should be emphasized, however, that the difference in 

the variable x, then the average number of connections is cell loss ratio between adjacent priorities depends strongly 

x/2. More particularly, the number of connections is under- on the offered traffic process and, in particular, the inherent 

stood to be binomially distributed. As such, 100,000 time 45 control loops of the NBR or SIMA service. When the user 

slots represent the average holding time of a connection, perceives an unsatisfactory QoS, for example, the user can, 

and, also, the average idle period realizable by the user. As and should, change either the actual bit rate or the nominal 

a consequence, a user is transmitting cells only if a connec- bit rate of the connection. In either case, the priority distri- 

tion is active both at the connection layer and the packet bution changes as well. Nevertheless, if this phenomenon is 

l ayer ' temporarily ignored, the basic behavior of priority distribu- 

Using Equation [4] above for approximating the time 5 ° 1100 ™? be ^rther appreciated by makmg the following 

, # u. • .u ii • #• i simplifying assumption: If it is assumed that all traffic 

scale parameter, a, we obtain the following time scale • , j . iL • • j j 

r , r a. i *• j i *• variations are slow as compared to the me asunng period and 

parameters for the real-time and non-real-time connections: , ~ . . in . *.T . 

r buffer size, then a well-known, conventional ATM approach 

a^O.ois „ to approximating cell loss ratio may be used, with the 

additional requirement that the eight NBR priority levels are 

0^,,-aooi taken into account. 

In this example, eight different connection types are If £ c loss ratio of cclls ^ P' iorit > ' k * dcnotcd ^ P W' 

assumed: four connections are real-time connections and and ^e average loss ratio of cells with a priority of 0 to k is 

fourarenon-real-dmecormections.Also,fourmfferentNBR 60 denoted by then me following equation, which 

values, which have been normalized with respect the link i g nores buffering effect, provides that: 
capacity of Ol, are assumed as: 0.2, 0.1, 0.05 and 0.025. 

The priorities corresponding to these NBR values, with y -x\(\ - c) 

MBRjm^O.I, are 3, 4, 5 and 6, respectively. It should be y f^ c ' * J J ~° 

noted, however, that not all cells are assigned these exact 65 Pi^x - ;; 

priorities, and that especially with non-real-time PkC 
connections, many cells obtain better priority values because 
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-continued continues until the QoS difference corresponds to the aver- 

P to0 = /r B0 age user's expectation of a reasonable charging structure. 

/>**W -Pi iPL* i Similar concerns are raised with regard to the differences 

fWo = 7"^—; — for A = l ... 7 in charging which occur automatically during busy hours in 

Pk Pk ~ l s contrast to idle hours. For example, it would appear reason- 
able to charge higher prices during periods of high load for 

where, X% represents the momentary bit rate level of all a certain QoS, and charge lower prices during low load 

cells with a priority of 0 to k, p% represents the average periods. However, it is believed desirable to avoid instigat- 

offered load produced by these cells, and c represents the ing a charging policy that assesses different fees for a certain 

link capacity. The probability Pr{X*k»K / } can be calculated 10 NBR during busy and idle periods, which also avoids 

in a straightforward manner using known convolution tech- increasing the complexity of the charging scheme. The 

niques. naturally occurring "supply and demand" effect may tend to 

automatically even out the load between busy and idle hours. 
EXAMPLE #3 ft i s anticipated that, if a user is displeased with the observ- 
er purposes of further illustration, a second example is 15 able difference in QoS during busy and idle periods, the user 
provided which assumes the same sources described in may be motivated to pay a different rate dunng such penods. 
Example #2, except for the long ON and OFF periods. In another embodiment of the present invention, it may be 
Because of the long periods reflected in Example #2, the desirable, for purposes of enhancing network expansion, 
peak rate always determines the cell priority. As the buffers traffic control, and charging for network services, to request 
are typically not capable of filtering any traffic variations, 20 that each user of the network purchase a maximum NBR, 
the allowed load in Example #3 is much lower than that in denoted as NBRj^^. The NBR^^ value is intended to 
the original case of Example #2. remain substantially constant. In addition, it may be desir- 
In FIG. 13, there is illustrated in graphical form a rela- able to request that each user select an appropriate instan- 
tionship between cell loss ratio as a function of priority level taneous NBR, which should be no greater than the selected 
for different load levels, r. It is assumed in FIG. 13 that the NBRj^. The selection of an appropriate instantaneous 
peak cell rate of each connections depicted by solid lines NBR generally involves a compromise between price and 
183, 179, 175 is 0.1, the peak cell rate of each connection Q ualit y of service. The service quality detected by a user 
depicted by the broken line 177 is 0.2, and the peak cell rate depends largely on three parameters, namely the NBR, the 
of each connection depicted by the dotted line 181 is 0.05. , Q average bit rate, and the amount of traffic variations. 

FIG. 13 shows the cell loss probabilities obtained by Although a user may change any of these parameters, the 

application of Equation [8] for different priorities, depicted °^ ^formation that the network needs to know at the 

by the three solid lines, line-183, line-179, and line-175. In * ltiat ' on , of . ccU transmission is the NBR and the service 

addition, two slightly different traffic cases are represented class (real-time or non-real-time) of the connection, 

by the dotted line-181 and the broken line-177. The effects 35 As discussed previously, the user selects a desired service, 

of changing the traffic variations are reflected in the graph class, although the non-real-time service class may be estab- 

provided in FIG. 13. The actual change in traffic variations lished as the default service class. If the user application is 

is a direct consequence of doubling or halving bit rates and a real-time application, it is advisable that the user select the 

NBR values. real-time service class, since this service class provides for 

In a network that embraces the NBR/SIMA service 40 a CDV that is sufficiently small for real-time applications, 

concept, an increase of traffic variations has two main effects It is noted that the cell stream process for a real-time 

if the operator keeps the QoS of priority level 4 unchanged. connection should be very smooth if the user wants to 

First, the allowed load level is decreased in the same way as achieve a relatively small cell loss ratio. This can be appre- 

in conventional ATM, and second, the difference in cell loss ciated in view of the relatively short measuring period, 

ratio between adjacent priority level decreases. For purposes 45 approximately 0.1-0.3 ms for example, when determining 

of providing a rough estimate of QoS based on FIGS. 12 and the priority level of real-time cells at the UNI 24. If, for 

13, it may be assumed that if priority level 4 offers a cell loss example, there occurs large bursts of real-time cells, then 

probability of 10" 6 , then the cell loss probability will be some of these cells will likely be marked with the lowest 

approximately 10" 4 to 10" 3 with priority level 5 depending priority (i.e., PL-7). If the application does not require a 

on the overall traffic variations. The cell loss ratio with 50 small CDV, it is considered more desirable for the user to 

priority level 3 may be assumed to be less than 10" 9 , unless select the non-real-time service, because this service class 

the traffic variations are very pronounced. allows for relatively large cell bursts to occur without 

Although the above examples provide illustrations of producing significant changes in the value of PL. 
relationships between QoS and priority levels, it may be Another advantage offered to providers of an NBR net- 
unfruitful to attempt to exactly determine the allowed load 55 work service concerns a significant reduction in the diffi- 
or the cell loss difference between adjacent priority levels culties associated with dimensioning a network and properly 
until user reactions to different QoS and usage charges are allocating bandwidth amongst a multiplicity of network 
evaluated. In an NBR/SIMA service environment, a sched- connections. In accordance with the principles of the NBR 
ule of charges based on different QoS levels may be service paradigm disclosed herein, network dimensioning is 
determined, in a certain sense, automatically. For example, 60 based on an average quality of service offered to nominal 
if the difference in cell loss ratio between priority levels 4 connections. In practice, a network operator measures the 
and 5 is very small, it can be assumed that some of the cell loss ratio of cells having a priority level of 4 (i.e., cells 
connections will tend to move from priority level 4 to level in which the MBR is substantially equal to the NBR). If the 
5 because of a lower assessed charge. This change indicates, measured CLR value is determined to be greater than a 
apparently, that the cell loss ratio of priority level 4 65 reasonable threshold, such as 10" 6 for example, the network 
decreases and the cell loss ratio of priority level 5 increases. operator should consider increasing the capacity of the 
It can be reasonably assumed that this type of movement network after identifying the location of a bottleneck. It is 
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noted that this capacity increase may be accomplished in a satisfactory basis for a CAC method because, in practice, the 

simple and straightforward manner, since this determination fee for use of a conventional ATM connection with a priority 

does not require concern of the switching structure, and the level of zero will essentially be higher than the charge of a 

capacity division between traditional service classes or SIMA connection with the same bit rate and a priority level 

virtual paths, for example. S of 3 or 4. Also, the SIMA scheme disclosed herein very 

It is noted that higher priority levels (e.g., PL=5, 6, and 7) efficiently exploits the capacity between the allocated and 

arc primarily used by the network operator to allocate actual used bit rates of VBR connections, as there is no real 

remaining network capacity amongst highly variable con- capacity allocation for different connections or services. A 

nections. It is further noted that the cell loss ratio for cells possible interworking scheme for transferring ATM services 

having a priority level of 7 could be temporarily very high, ™ over a SIMA network is presented in Table 3 below: 
even upwards to 100%, while the cell loss ratio for cells 

having a priority level of less than 3 should be negligible, TABLE 3 
such as on the order of less than 10" 9 . 

In accordance with another embodiment of the present 

invention, a SIMA service model provides for the accom- 15 
modation of both NBR and traditional ATM service con- 
nections. It is appreciated that traditional ATM services 
which offer guaranteed connections may be desirable for 
certain applications. It is anticipated, however, that the 

quality of service offered by the NBR service of the present 20 
invention will meet or exceed a user's expectations for 
virtually all real-time and non-real-time applications. 

A SIMA service which provides for both NBR and 

traditional ATM services requires that the network operator 25 

dedicate a UPC device for each conventional ATM 

connection, or possibly for each virtual path. All of the cells Referring now to FIG. 14, there is shown an embodiment 

transmitted using traditional ATM service connections are of a system which accounts for usage of an NBR service 

designated with the highest priority of PL=0 and with a connection established in a network 30. As discussed 

real-time (rt) service class designation. In accordance with 3Q previously, the elegant simplicity of the NBR service con- 

this approach, the zero priority level is reserved for those cept disclosed herein provides for the implementation of a 

connections that use an ordinary ATM service with guaran- relatively uncomplicated yet effective fee charging scheme, 

teed bandwidth and quality of service. Accordingly, the The skilled artisan will appreciate that the relative simplicity 

priority determination Equation [5] above is modified so as of the accounting scheme illustrated in FIG. 14 is realizable 

to produce cell priority levels ranging between PL=1 and 35 by virtue of the SIMA/NBR service paradigm. 

PL=7, such that [xj represents the integer part of x, if l<x<7. Service providers may charge users for service usage on 

However, if the network operator wants to mark excessive a number of bases, including a minute, hour, weekly, 

cells as CLP-1 cells, those cells may be marked with a lower monthly, or transactional basis, for example. For purposes of 

priority, such as PL=6, for example. illustration, and not of limitation, the charging scheme 

As was discussed previously, a point of possible incom- 40 described below assumes that users of services supported on 

patibility with traditional ATM technology involves the an NBR connection will be charged on a monthly basis. It is 

necessity of three bits for each ATM cell for the determi- to be understood that the basis for charging for service 

nation of cell priority, or two bits if the current cell loss usage, as well as the charging methodology, may vary from 

priority, CLP, bit in the cell header is used. In addition, one that described herein without departing from the scope and 

bit is needed to distinguish between real-time and non-real- 45 spirit of the present invention. For example, a charging 

time connections. The rt/nrt service bit may be, but is not schedule may be employed that accounts for both a fixed or 

required to be, included in every cell. As mentioned non-fixed monthly fee, as well as a time dependent fee based 

previously, it may be possible to use the current Generic on the time duration of the connection. 

Flow Control (GFC) field in the cell header which consti- In accordance with an embodiment in which charges are 

tutes four bits. In this case, all three priority bits and the rt/nrt 50 assessed on a monthly basis, a monthly fee, which is 

service bit can be situated in the cell header. If this is not assessed to a user 20 of the network 30, is based on a 

possible, the required bits (2, 3 or 4 depending on the use of maximum allowed NBR, denoted as NBR max , which is 

CLP bit and the status of rt/nrt bit) may be situated outside selected by, or otherwise established for, the user 20. In 

the current cell header. addition, a time dependent portion of the monthly fee may 

Including the rt/nrt service bit in each cell header may 55 be assessed which is proportional to the user's NBR for each 

further simplify the implementation of cell scheduling and connection at a given point in time. The charging Equation 

buffering (CSB) blocks and core network nodes, as the [9] below takes into account that the NBR may be different 

blocks do not need to keep record of every connection. If the for upstream and downstream transmissions. Consequently, 

location of the rt/nrt service bit is known and stable, then the the total charge assessed to a customer during a monthly 

CSB blocks can operate autonomously or independent of 60 time period may be characterized by the following equation: 
other parts of the node. In addition, this approach may 

alleviate some problems with connectionless traffic, even \ (9] 

though this type of traffic can be assumed to use non-real- x =p t NBR m +fi 2 r^(NBtf +NBRf)ti\ 
time class services. 

In addition, there should be implemented a simple con- 65 

nection admission control (CAC) method, such as one based where, t,. represents the holding time of connection i with an 

on peak rate allocation. Peak rate allocation should be a upstream nominal bit rate NBR" and a downstream nominal 
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bit rate NBR/, and the dimensions for p a and (3 2 are transmitting cells of information over the connection in 
$/(kbit/sec) and $/(kbit/sec)/min, respectively. It is noted accordance with a nominal bit rate service comprising: 
that the term "$" in the dimensions of Pi and p 2 may reflect establishing a nominal bit rate service connection 
any monetary unit of charge. The charging counter 35 may according to a request received by a network opera- 
be updated on a periodic basis, such as once a second for 5 tor from a user for the nominal bit rate service 
example, or on a non-periodic basis. connection; 

It is acknowledged that more complicated and sophisti- measuring an actual bit rate of the connection for the 

cated charging functions may be used instead of the linear nominal bit rate service connection; and 

scheme presented above in Equation [9]. However, it would changing a probability of cell acceptance at the network 

appear undesirable to complicate the accounting approach 10 node for the nominal bit rate service connection in 

when such is believed to be unnecessary and would likely response to a change in the actual bit rate relative to 

result in increased implementation costs and administrative the nominal bit rate; and 

overhead. It may be desirable, however, to utilize a non- computing a cost for usage of the connection based upon 

linear approach rather than the linear approach embodied in me established nominal bit rate service connection, 

the formulation of Equation [9] above. 15 2. The method of claim 1, wherein changing the prob- 

It is further acknowledged that use of the parameter ability of cell acceptance at the network node comprises 

NBRa*** significantly reduces the complexity of a resulting increasing the probability of cell acceptance at the network 

accounting system, but requires that the user purchase or no de in response to a decrease in the actual bit rate relative 

select an NBR^^^ value. The primary reason for using to the nominal bit rate. 

NBR^ is to minimize network dimensioning difficulties. 20 3. The method of claim 1, wherein changing the prob- 

Because the sum of NBR m<JJC for different customers is ability of cell acceptance at the network node comprises 

known and relatively constant, the network operator can decreasing the probability of cell acceptance at the network 

easily compute the maximum load level associated with n ode in response to an increase in the actual bit rate relative 

each priority level, and may even predict the quality of to the nominal bit rate. 

service for each of the different priority levels. 25 4. The method of claim 1, further comprising designating 

It is noted that a user may be permitted to change the value the connection as a real-time connection or a non-real-time 

of NBR during the duration of the connection because such connection. 

a change has effect only at the user's UNI 24. This approach, 5. Tn e me thod of claim 1, wherein computing the cost for 

however, may complicate network dimensioning because usage 0 f the connection further comprises computing the 

the total sum of NBRs of different connections can vary 30 cost us ing the nominal bit rate and a connection time, the 

significantly depending on the network load. As such, it connection time representing a period of time during which 

would appear desirable to implement an accounting scheme the connection is used. 

based on a monthly fee, which may include a connection 5. The method of claim 1, wherein computing the cost for 

time fee portion, and a maximum allowed NBR which does usage of the connection further comprises: 

not change during the duration of the connection. 35 designating a max imum nominal bit rate for the 

Alternately, if * is desired to implement a charging connection, the maximum nominal bit rate representing 

scheme having an NBR that may be varied during the a ^ which the nominal bh rate is not permitted t0 

existence of a connection, the information of any such exceed* and 

change in NBR should be delivered to the other end of the . * - . . ... . , 

connection. It is understood that any networic node inside the 40 computing cost using the nominal bit rate and the 

, , j.i 4 l 1 1 r maximum nominal bit rate, 

network does not need to know the values or changes of „ . e t . - . . . - 

NBR. It should be further noted that the above-described 7 " ™« method of dam 1 wherein computing the cost for 

, . . j . , « . | . . . ... usage of the connection further comprises: 

charging scheme indirectly takes into account bit rate, & . r . 

quality of service and traffic variations, the effect of network designating a maximum nominal bit rate for the 

load, and user expectations and willingness to pay for usage 45 connection, the maximum nominal bit rate representing 

of network services. ' a ^mit which the nominal bit rate is not permitted to 

It will, of course, be understood that various modifications exceed; 

and additions can be made to the preferred embodiments establishing a first fee rate and a second fee rate; and 

discussed hereinabove without departing from the scope or computing the cost using the nominal bit rate modified by 

spirit of the present invention. Accordingly, the scope of the 50 the first fee rate and the maximum nominal bit rate 

present invention should not be limited by the particular modified by the second fee rate, 

embodiments discussed above, but should be defined only 8. The method of claim 1, wherein computing the cost for 

by the claims set forth below and equivalents thereof. usage of the connection further comprises computing the 

We claim: cost using the nominal bit rate for upstream and downstream 

1. A method of charging for usage of a connection 55 transmissions, respectively, 
between a network access node and a node of a network, 

comprising: ***** 
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